[알고리즘] KMP 알고리즘

단순 비교 알고리즘의 시간 복잡도 : O(NM) KMP 알고리즘으로 불리는 문자열 매칭 알고리즘이다. KMP 알고리즘은 패턴을 문장안에서 좌에서 우로 비교하는 것인데, Brute-force 알고리즘과 다르게 패턴의 위치를 좀 더 효율적으로 이동시킨다. KMP 알고리즘 비교 예시 이를 판단하기 위해서는 탐색 문자열의 접두사와 접미사의 최대 일치 부분을 알아야 하고, 이를 위해서 다음과 같은 과...

C문자열 매칭KMP알고리즘KMP알고리즘C